import java.util.ArrayList;
import java.util.List;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * Date: 2024-01-31
 * Time:11:08
 */
public class Solution1 {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList<>(numRows);
        List<Integer> list1 = new ArrayList<>();
        list1.add(new Integer(1));
        list.add(list1);

        for(int i = 1;i < numRows;i++) {
            List<Integer> list2 = new ArrayList<>(i+1);  //建一维数组
            //给这个数组添加元素
            list2.add(new Integer(1));
            for(int j = 1;j < i;j++) {
                list2.add(list.get(i-1).get(j) + list.get(i-1).get(j-1));
            }
            list2.add(new Integer(1));
            list.add(list2);
        }
        return list;
    }

}
